Covering Numbers for Convex Functions
نویسندگان
چکیده
منابع مشابه
L1 Covering Numbers for Uniformly Bounded Convex Functions
In this paper we study the covering numbers of the space of convex and uniformly bounded functions in multi-dimension. We find optimal upper and lower bounds for the -covering number M(C([a, b], B), ;L1) in terms of the relevant constants, where d ≥ 1, a < b ∈ R, B > 0, and C([a, b], B) denotes the set of all convex functions on [a, b] that are uniformly bounded byB. We summarize previously kno...
متن کاملCovering numbers of $L_p$-balls of convex sets and functions
We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it with weaker integral constraints. The existing results can be recovered as special cases of our results.
متن کاملWeighted covering numbers of convex sets
In this paper we define the notions of weighted covering number and weighted separation number for convex sets, and compare them to the classical covering and separation numbers. This sheds new light on the equivalence of classical covering and separation. We also provide a formula for computing these numbers via a limit of classical covering numbers in higher dimensions. © 2011 Elsevier Inc. A...
متن کاملCovering Numbers and “low M-estimate” for Quasi-convex Bodies
This article gives estimates on covering numbers and diameters of random proportional sections and projections of symmetric quasi-convex bodies in Rn. These results were known for the convex case and played an essential role in development of the theory. Because duality relations can not be applied in the quasiconvex setting, new ingredients were introduced that give new understanding for the c...
متن کاملJENSEN’S INEQUALITY FOR GG-CONVEX FUNCTIONS
In this paper, we obtain Jensen’s inequality for GG-convex functions. Also, we get in- equalities alike to Hermite-Hadamard inequality for GG-convex functions. Some examples are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2013
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2012.2235172